SPLIT BLOCK DOMINATION IN GRAPHS
نویسندگان
چکیده
منابع مشابه
Power domination in block graphs
The problem of monitoring an electric power system by placing as few measurement devices in the system as possible is closely related to the well-known domination problem in graphs. In 2002, Haynes et al. considered the graph theoretical representation of this problem as a variation of the domination problem. They defined a set S to be a power dominating set of a graph if every vertex and every...
متن کاملStrong Non-Split Domination in Directed Graphs
The concept of connectedness plays an important role in many networks. Digraphs are considered as an excellent modeling tool and are used to model many types of relations amongst any physical situations. In this paper the concept of strong non-split domination in directed graph D has been introduced by considering the dominating set S is a strong non-split dominating set if the complement of S ...
متن کاملNon Split Domination on Intuitionistic Fuzzy Graphs
A dominating set D of an IFG G = (V, E) is a non-split dominating set, if the induced intuitionistic fuzzy subgraph 〈ܸ − 〉ܦ is connected. The Non-split domination number ߛ ௦ ሺܩሻ of IFG G is the minimum cardinality of all Non-split dominating set. In this paper we study some theorems in Non-split dominating sets of IFG and some results of ߛ ௦ ሺܩሻwith other known parameters of IFG G. 1. In...
متن کاملPower Domination on Block-cactus Graphs∗
The problem of monitoring an electric power system is placing as few measurement devices as possible. In graph theoretical representation, it can be considered as a variant of domination problem, namely, power domination problem. This problem is to find a minimum power domination set S of a graph G = (V,E) with S ⊆ V and S can dominate all vertices and edges through the observation rules accord...
متن کاملIndependent domination in directed graphs
In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Research in Engineering and Technology
سال: 2013
ISSN: 2321-7308,2319-1163
DOI: 10.15623/ijret.2013.0212127